DENSITIES IN FREE GROUPS AND Z'=, 
VISIBLE POINTS AND TEST ELEMENTS 
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Abstract. In this article we relate two different densities. Let be the free 
group of finite rank k > 2 and let a be the abelianization map from onto 
Z'' . We prove that if S C is invariant under the natural action of SL(k, Z) 
then the asymptotic density of S in Z*^ and the annular density of its full 
preimage a~^(S) in Ffc are equal. This implies, in particular, that for every 
integer t > I, the annular density of the set of elements in F^. that map to 
t-th powers of primitive elements in is equal to to ^ j" , where f is the 
Riemann zeta-function. 

An element g of a group G is called a test element if every endomorphism 
of G which fixes g is an automorphism of G. As an application of the result 
above we prove that the annular density of the set of all test elements in the 
free group F{a,b) of rank two is 1 — Equivalently, this shows that the 

union of all proper retracts in F{a, b) has annular density -% . Thus being 
a test element in F{a, b) is an "intermediate property" in the sense that the 
probability of being a test element is strictly between and 1. 



1. Introduction 

The idea of genericity and generic-case behavior in finitely presented groups 
was introduced by Gromov |14[ I15 | and is currently the subject of much research. 
(See, for example [TlEl|31|l||ni|7||Hl[Tni[inil2nillIll221[l3. 30, 3j] ESI-) Look- 
ing at the properties of random groups led Gromov to a probabilistic proof 
that there exists a finitely presented group that is not uniformly embeddable in a 
Hilbert space. It also turns out that random group-theoretic objects exhibit var- 
ious kinds of algebraic rigidity properties. In particular, Kapovich, Schupp and 
Shpilrain |23 proved that a random cyclically reduced element of a free group 
F = F{A) is of minimal length in its Aut{F)-orhit and that such an element has 
a trivial stabilizer in Out{F). Moreover, it turns out |23 that random one-relator 
groups satisfy a strong Mostow-type rigidity. Specifically, two random one-relator 
groups Gr — (ai, . . . , afe|r) and Gg = (ai, . . . , ak\s) are isomorphic if and only if 
their Cayley graphs on the given set of generators {ai, . . . , 0^,} are isomorphic as 
labelled graphs where the graph isomorphism is only allowed to permute the label 
set {ai,...,ak}^^. 

The most straightforward definition of "genericity" is based on the notion of 
"asymptotic density" . 

Definition 1.1 (Asymptotic density). Suppose that T is a countable set and that 
£ : r ^ N is a function (referred to as length) such that for every n g N the set 
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{x eT : e{x) < n} is finite. If X C T and n > 0, we denote pi{n, X) := #{x e X : 
i{x) < n} and -fe{n, S) = #{x G X : £{x) = n}. 
Let S" C T. The asymptotic density of in T is 

where we treat a fraction ^, if it occurs, as 0. 

If the actual limit exists, we denote it by pT,i{S) and call this limit the strict 
asymptotic density of S in T. We say that S is generic in T with respect to £ if 
Pt,i[S) = 1 and that S is negligible in T if pT,e{S) = 0. 

If 5 is T-generic then the probability that a uniformly chosen element of T of 
length at most n belongs to S tends to 1 as n tends to infinity. 

It turns out that a different density, recording the proportions of a set in two 
successive spheres, is sometimes more suitable for subsets of a free group. 

Definition 1.2 (Annular Density). Let T, S,£ be as in Definition ll.ll The annular 

density of in T with respect to £ is: 

_ l, #{xeS:£ix)^n~l} , #{x e S : £ix) ^ n} ^ _ 

arAS) :- hm sup - ^ ^ : £{x) = n - 1} + #{x G T : £(x) = n} ^ " 

(lain - 1,5) 7f(n, S')- 
llmsup-(— ^ — — + ), 

where we treat a fraction ^, if it occurs, as 0. Again, if the actual limit exists, we 
denote this limit by aT/{S) and call it the strict annular density of S in T with 
respect to £. 

Convention 1.3. Throughout this paper F — F{A) will be a free group of rank 
k > 2 with a fixed finite basis A — {ai,...,afe}. If w € F then denotes 
the freely reduced length of w with respect to the basis A. In discussing the 
density (asymptotic or annular) of subsets of F using the notation above, we will 
assume that the ambient set is T = _F and that the length function £{w) is \w\a- 
If 5 C _F we denote its asymptotic and annular densities by Pyi(5') and aA{S) 
respectively, and if the strict asymptotic density or the strict annular density exist 
we denote them by pa{S) and (ja{S) respectively. Also, we denote ^a{S) := 7^(5') 
and pA^ri, S) := pi{n, S) in this case. 

For subsets of Z'' a length function £ : Z'' ^ M. will usually be the restriction to 
Z'^' of ||.||p-norm from R''" for some 1 < p < oo. In this case for S C Z'^ we denote 
the corresponding asymptotic density of 5* in T = by Pp(<S') and if the strict 
asymptotic density exists, we denote it by Pp{S). 

It is not hard to see that if for a subset S C F the strict asymptotic density 
pAiS) exists then the strict annular density <7a{S) also exists and in fact (ta{S) — 
Pa{S). Namely, since the sizes of both the balls and the spheres in F{A) grow 
as constant multiples of {2k — 1)", if the strict asymptotic density pa{S) exists, 
then the limit lim„^oo ^^["'f ] exists and is equal to pAiS). Then the definition 
of aA{S) implies that the strict annular density cta(5') exists and is also equal to 
Pa{S)- However, as Example 11.51 below shows, it is possible that aA{S) exists while 
Pa{S) does not. Thus there are reasonable situations where the parity of the radius 
of a sphere or a ball affects the outcome when measuring the relative size of a subset 
of a free group, and annular density turns out to be a more suitable and relevant 
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quantity. This is the case when we consider a subset of and the fuU preimage 
of this subset in F under the abehanization map. Moreover, annular density and 
its "close relatives" also make sense from the computational prospective. A typical 
experiment for generating a "random" element in a ball B(n) of radius n in F{A) 
might proceed as follows. First choose a uniformly random integer m e [0, n] 
and then choose a uniformly random element x from the m-sphere in F(^A) via 
a simple non-backtracking random walk of length m. It is easy to see that this 
experiment, while very natural, does not correspond to the uniform distribution 
on B(n). For example, if F has rank fc = 2, then for the uniform distribution on 
B(ri) the probability that the element x has length n is approximately | for large 
n while in our experiment described above this probability is l/(n + 1). In fact if 
w G B{n) then the probability of choosing the element w in the above experiment is 
(„-i-i)^g(m) where m is the freely reduced length of w and where S{m) is the sphere 
of radius m in F. Thus ii X C F then the probability of choosing an element of X 
in the above experiment is 

n+1 ^ #S(m) ■ 

If in our experiment we choose an element of S{n — 1) U S{n) by first randomly and 
uniformly choosing m € {n — 1, n} and then choosing a uniformly random element 
of S{m), then for a subset X of F the probability of picking an element of X is 

i. #(xn5(n-i)) #{xnsin)) . 

and the formulas from the definition of annular density appear. 

For most of the cases where one can actually compute the asymptotic density of 
the set of elements in a free group having some natural algebraic property, this set 
turns out to be either generic or negligible. (Of course, a subset is negligible if and 
only if its complement is generic.) The following subsets are known to be negligible 
in a free group F — F(A) of rank k > 2, both in the sense of asymptotic and annular 
densities: the set of all proper powers 0, a finite union of conjugacy classes, a 
subgroup of infinite index j44j . a finite union of automorphic orbits (e.g. the set 
of all primitive elements) |2] , the set of all elements whose cyclically reduced 
forms are not automorphically minimal j21| . the union of all proper free factors of 
F (this follows from results of IT and "^^1^). Examples of generic sets, again 
in the sense of both the asymptotic and the annular densities, include: the set of all 
words whose symmetrizations satisfy the C"(l/6) small cancellation condition ^J, 
the set of words with nontrivial images in the abehanization of F{A) 0^ and the 
set of elements of F{A) with cyclic stabilizers in Aut{F{A)) [JT]. It is therefore 
interesting to find examples of natural properties of elements of free groups which 
are "intermediate" in the sense that they have density different from either or 1. 
In this article we show that being a test element in the free group of rank two is 
such an example. 

Convention 1.4 (The abehanization map). Recall that F is a free group of rank 
k > 2 with free basis A = {ai, . . . ,ak}- We identify Z*^ with the abehanization 
of F where the abehanization homomorphism a : F Z,'' is given by ai e^, 
i — 1, . . . , fc. We also denote a{w) by w. 
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It is easy to construct an example of a subset H of F such that the annular 
density of in F and the asymptotic density of a{H) in Z'' are different. For 
instance, let F = F{a, b) and consider the subgroup H = {a, b[a, b]"^) < F. Then 
H has infinite index in F and hence has both asymptotic and annular density in 
F. On the other hand, a{H) — a{F) = has asymptotic density 1 in Z'' with 
respect to any length function on Z^. 

Example 1.5. Let F — F{a,b), where A = {a,b}, be free of rank two. Let 
a : F Z^ be the abelianization map. Note that for any w G F the length 
and ||a(w)||i have the same parity, since ||a(w)||i = \wa \ + |wh|, where Wa,Wb are 
the exponent sums on a and b in w. Let 5 = {z e Z^ : ||z||i is even } and let 
S := a~^{S) C F. Then S = {w E F : \w\a is even }. It is not hard to see that 
the strict asymptotic density of S in Z^, with respect to ||.||p for any 1 < p < oo, 
exists and is equal to 1/2. 

Since S is exactly the union of all spheres of even radii in F, and the ratio of 
the sizes of spheres of radius n and n — 1 is equal to 3, it follows that the limits 

lim„^oo ^r'^fi}7H~"'\ and hm„^oo '^{"^fJT^f^^x do not exist. However, it is 
easy to see that for every n > 1 

i^{wES: \w\a =n-l} #{wES: \w\a ^ n} ^ ^ 
#{w e F : |wU = n- 1} #{w e F : |wU = n} 

and therefore (7a{S) = i. Thus although the strict asymptotic density of 5* C 
F does not exist, the strict annular density does exist and is equal to the strict 
asymptotic density of S* C Z^. More examples of a similar nature are discussed in 
Remark 1.8 of pS]. 

Example 11.51 demonstrates why the notion of annular density is suitable for 
working with subsets of free groups, while asymptotic density is more suitable for 
subsets of free abelian groups. Geometrically, this difference comes from the fact 
that free abelian groups are amenable with balls forming a Folner sequence, while 
free groups are non-amenable. 

Although the counting occurs in very different places, it is interesting to ask how 
the asymptotic density of a subset 5* C Z'^, with respect to some natural length 
function, and the annular density of its full preimage a~^(S') in F are related. We 
shall see that there is a reasonable assumption about the set S which guarantees 
that the two densities are actually equal. 

To do this we need to understand the image of the uniform distribution on the 
sphere of radius n in F under the abelianization map a. There is an explicit formula 
for the size of the preimage of an element, and there is also a Central Limit Theorem 
saying that, when appropriately normalized, the distribution converges to a normal 
distribution. The methods of |35| also give a Local Limit Theorem showing that, 
when working with width-two spherical shells in a free group, the densities of the 
image distributions in Z*^ converge to a normal density. Such a result was later also 
shown (by rather different methods, and in greater generality) by Richard Sharp 
in I2H1 ■ Recently Petridis and Risager obtained a similar Local Limit Theorem 
for counting conjugacy classes rather than elements of F. On the face of it, studying 
the annular density of the set a~^{S) in F presents new challenges. The central 
limit theorem by itself seems too crude a tool and a priori it would appear that 
one would need very sharp error bounds in the local limit theorem. Nevertheless, 
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we produce a short argument solving this problem where one of the key ingredients 
is the ergodicity of the SL{k, Z)-action on R*^. 
We can now state our main result: 

Theorem A. Let F = F{A) be a free group of rank k > 2 with free basis A = 
{ai, . . . , flfe} and let a : F ^ "L^ be the abelianization homomorphism. 

Let 5* C Z*^ be an SL{k, l^-invariant subset and put S = a^^{S) C F. 

Then 

(1) For every I < p < oo the strict asymptotic density Pp{S) exists and, more- 
over, for every 1 < p < oo we have Pp{S) — Poo(S'). 

(2) The strict annular density aA^S) exist and, moreover, (7a{S) — Poc{S). 

That is, 

1 nAjn -l,{we F: a{w) £ S}) jAin,{w g F : a{w) € 5*} . ^ 
n^2^ 7^(n-l,F) lA{n,F) >~ 

4J^{z : z S Z'^, lUlloo < n, and z £ S} 

lim — — — 

n-oo #{0:zeZM|z|U <n} 

The requirement that S be SL{k, Z)-invariant essentially says that the subset 
S of Z'^ is defined in "abstract" group-theoretic terms, not involving the specific 
choice of a free basis for Z'^ . Note that Proposition 12.21 below gives an explicit 
formula for Poo{S) in Theorem IXI 

Our main application of Theorem concerns the case where S is the set of all 
"visible" points in Z*^. A nonzero point z of Z*"' is called visible if the greatest 
common divisor of the coordinates of z is equal to 1. This terminology is standard 
in number theory and reflects the fact that if z is visible then the line segment 
between the origin and z does not contain any other integer lattice points. For a 
nonzero point z G Z*^ being visible is also equivalent to z not being a proper power 
in Z*^, that is, to z generating a maximal cyclic subgroup of Z*"'. More generally, if 
t > 1 is an integer, we will say that z e Z*^ is t-visible li z — z\ for some visible 
zi e Z*^, that is, if the greatest common divisor of the coordinates of z is equal to 
t. 

We want to "lift" this terminology to free groups. 

Definition 1.6 (Visible elements in free groups). Let F = F{A) be a free group of 
rank k > 2 with free basis A — {ai, . . . ,ak} and let a : ^ Z*^ be the abelianization 
homomorphism, that is, a{ai) = S Z*^. We say that an element w G F is visible 
if a{w) is visible in Z''. Let V be the set of visible elements of F. Similarly, for an 
integer i > 1 an element w G F is t-visible if a{w) is t-visible in Z*^. We use Vt to 
denote the set of all t-visible elements of F and we use Ut to denote the set of all 
t-visible elements of Z'^. 

Note that V = Vi and that for every t > 1 the definition of Vt does not depend 
on the choice of the free basis A of F. 

The following proposition giving the asymptotic density of the set of t-visible 
points in Z*^ in terms of the Riemann zeta-function is well-known in number the- 
ory 0. 

Proposition 1.7. For any integer t > 1 we have 
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The case k ~ 2 and t = 1 of ProDOsition ll.7l was proved by Mertens in 1874 |27j . 
(See also Theorem 332 of the classic book of Hardy and Wright ^2].) Recall that 
C(fc) = 1^ a-nd, in particular, C(2) = ^. 

It is therefore natural to investigate the asymptotic density of the set of visible 
elements in F. As a direct corollary of Theorem IXI of Proposition 12.91 below and 
of Proposition 1 1 . 71 we obtain: 

Theorem B. Let F = F{A) be a free group of rank k > 2 with free basis A = 
{ai,a2, . . . ,afc}. Let t > 1 be an integer. Then the strict annular density aA{Vt) 
exists and 



f'Cik) 



Moreover, in this 



° < (2fc-im(fc) - "^^(^ - 

r PAirhVt) 4fc-4 , ^ , 

lim sup ; — - < 1 — -— —7T 1 TTTTT ) < 1 • 

„_oo - (2fc-l)2^ f^Cik)' 

A result similar to Theorem^for counting conjugacy classes in F^ with primitive 
images in has been recently independently obtained by Petridis and Risager ■ 

For the case of the free group of rank two we compute the two "spherical den- 
sities" for the density of the set Vi, corresponding to even and odd n tending to 
infinity: 

Theorem C. Let k = 2. We have 

7A(2m,yi) 2 4 



lim 



m^oo7^(2m,F) 3C(2) ir"^ 
and 

lim — —. 

m^oc jy^[2m — 1, F) TT^ 

Theorem IbI implies that cta(Vi) = ^ in this case. Since the two limits in 
Theorem lUl are different, the statements of Theorem 1X1 and Theorem IbI cannot be 
substantially improved. This fact underscores the conclusion that annular density 
is the right kind of notion for measuring the sizes of subsets of free groups, where 
the abelianization map is concerned. 

We apply Theorem IbI to compute the annular density of test elements in a free 
group of rank two. Recall that an element g G G is called a test element if every 
endomorphism of G fixing g is actually an automorphism of G. It is easy to see that 
for two conjugate elements gi, (72 G G the element gi is a test element if and only 
if g2 is also a test element and thus the property of being a test element depends 
only on the conjugacy class of an element g. The notion of a test element was 
introduced by Shpilrain ^| and has since become a subject of active research both 
in group theory and in the context of other algebraic structures such as polynomial 
algebras and Lie algebras. (See, for example, |I21[iaillEHlEniEllE3|inill3.) It 
turns out that studying test elements in a particular group G produces interesting 
information about the automorphism group of G. 

Here we prove: 
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Theorem D. Let F = F{a,b) be a free group of rank two with free basis A ~ {a,b}. 
Then for the set T of all test elements in F the strict annular density exists and 

a^(r) = i-4- 

Moreover, 

0<l(l_ 6)<liminf^^< 

9^ TT^' - n^oc pA{n,F) - 

PA{n,T) 8 
limsup — — < 1 - ^ < 1. 

By a result of Turner 1481 . an element of is a test elements if and only if 
it does not belong to a proper retract of F. Therefore Theorem O implies that 
the strict annular density of the union of all proper retracts of F{a,b) is In 
TheoremlDl above we have ~ 0.1742, 1--^ « .3920 and 1- A « 0.7298. 

Thus Theorem [H] shows that being a test element is an "intermediate" property 
in the free group of rank two. More generally, Theorem IbI implies that, for every 
k > 2 and for N sufficiently large, the set Vn of A^-visible elements in Fk has 
strictly positive annular density arbitrarily close to while the set Sn — [J^^iVt 
has annular density less than but arbitrarily close to 1. It is well-known that every 
positive rational number has an "Egyptian fraction" representation as a finite sum 
of distinct terms of the form i. It does not seem clear what values can be obtained 
as finite sums of distinct terms of the form -\ and there are excluded intervals. In 
particular, if such a sum uses 1, it is at least 1 while if 1 is not used then the sum is 
at most ^ — 1. Multiplying by the scale factor we see that we cannot obtain 
a annular density in the open interval (1 — ^) by taking a finite union of the 
sets Vt fProposition 12 . 21 below shows that the same is true for infinite unions). It 
is interesting to note that the probabilities of being a test element or of not being 
a test element are the boundary points of this excluded interval. 

Nathan Dunfield and Dylan Thurston recently proved JI] that for a two-generator 
one-relator group being free-by-cyclic is an intermediate property. While they do 
not provide an exact value for the asymptotic density (nor do they prove that either 
the strict asymptotic density or the strict annular density exist), they show that it 
is strictly between and 1. Computer experiments by Kapovich and Schupp, by 
Mark Sapir and by Dunfield and Thurston indicate that in the two-generator case 
this asymptotic density is greater than 0.9. 

The authors are grateful to Laurent Bartholdi, John D'Angclo,Iwan Duursma, 
Kevin Ford, Steve Lalley, Alexander Ol'shanskii, Yuval Peres, Yannis Petridis, 
Alexandru Zaharescu and Andrzej Zuk for very helpful conversations. 

2. Comparing densities in Z*^ and in Fk 
Convention 2.1. Throughout this section let 5 C Z'' be as in Theorem 1X1 and let 

We can now prove that for every 5L(fc, Z)-invariant subset S of Z*^ the strict 
asymptotic density PooiS) exists. Recall that Proposition 11.71 stated in the intro- 
duction gives the precise value of the strict asymptotic density of the set of all 
i- visible elements in Z'^ . The crucial points of the proof below are that the comple- 
ment of an S'L(fc, Z)-invariant is also 5i(fc, Z)-invariant and that X^t^i t''C{k) ~ ^' 
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Proposition 2.2. Let Y C_ Z'' be a nonempty SLik^T,) -invariant subset that does 
not contain G Z*^ . Let I be the set of all integers t > 1 such that there exists a 
t-visible element in Y . Then 

(1) Y^\Jt^iUt. 

(2) The strict asymptotic density Poo(^) exists and 

tei tei ' 

Proof. Observe first that 

^ 1 _j_^)__C{k) 



Since k > 2, two nonzero elements z,z' G Z'^ lie in the same <S'-L(A;, Z)-orbit if 
and only if the greatest common divisors of the coordinates of z and of z' are equal. 
Thus every 5'L(fc, Z)-orbit of a nonzero element of Z*^ has the form Ut for some 
t > 1. This implies part (1) of Proposition 12. 21 

Let I' := {t € Z : t > l,t ^ I}. If cither / or /' is finite, part (2) of Proposi- 
tion |^| follows directly from proposition 1 1.71 Suppose now that both / and /' are 
infinite and let Y' := Z*^ - (F U {0}) = Utei'Ut- 

For every finite subset J C / let Yj := UtejUt- Since Yj C Y, it follows that 

. , #{zGy : ||z||oo <7i} ^ 1 
" #{zGZ-|NU<n} ^ = £ 

Since this is true for every finite subset of /, we conclude that 

n^- #{z G Zfe : ||z||eo < n} - f^Cik) 
The same argument applies to the SL{k, Z)-invariant set Y' and therefore: 

liminfSi^I^lH^>^ 1 



#{zGZfc : <n} ' ^j'^Cik)- 

This implies 

l-liminf#t-ii;^H^<l ^ ' 



#{zGZ'=:||z||oo<n} - f^jKik) 



#{zGZ'=:||ziu<n}; - f^^.t'^m 

#{2 G y : ||z||oo < n} ^ V- 1 



#{zGZ'=: ||z|U <n} - .t?''^'^^^) ^*'^(^)' 
Hence 

j.^ #{^Gy : llzlloo <n} ^ ^ ^ 

n. — >aci 



™#{zGZ'= : ||z|U<n} f^jt'Cik)' 
as required. □ 

Recall that 5 C Z*^ is an SL{k, Z)-invariant subset and that 5 — 'p^{S). Propo- 
sition |01 implies that in fact 6 — poo{S). 
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It is well known that if C M*^ is a "nice" bounded open set then the Lebesgue 
measure X{n) can be computed as 

Xm . hm 

r — >oo r 

Here we say that a bounded open subset of M*"' is "nice" if its boundary is piecewise 
smooth. 

We need a similar formula for counting the points of S. For a real number r > 1 
and a nice bounded open set il C Z*^ let 

Proposition 2.3. For any nice bounded open set C Z'^ we have 

lim iir,s{^) — 5X{fl). 

r — *oo ' 

Proof. Each fir,s can be regarded as a measure on R*^. We prove the theorem by 
showing that the fir,s weakly converge to 6X as r —i- oo, where A is the Lebesgue 
measure. 

By Helly's theorem there exists a sequence {ri)°^i with lim = cxd such that 

i — ^oo 

the sequence fJ.ri,s, Mr2,S': ■ • ■ is weakly convergent to some limiting measure. We 
now show that for every such convergent subsequence of fJ-n.s the limiting measure 
is indeed equal to (5A, where A is the Lebesgue measure. 

Indeed, suppose that a = {ri)°^-^ is a sequence with lim = oo such that the 

i — *C30 

sequence Hn.s converges to the limiting measure fi^ — lini fJ-n^s- Every fin.s is 
invariant with respect to the natural SL{k, Z)-action since this action preserves the 
set S and also commutes with homotheties of M.'^ centered at the origin. Therefore 
the limiting measure ^a- is also S'L(fc, Z)-invariant. 

Moreover, the measures ^r,s are dominated by the measures A,, defined as 

Ar(ri) = ^^^^^-pr^- Since, as observed earlier, the measures A^ converge to the 
Lebesgue measure A, it follows that /ig. is absolutely continuous with respect to A. 
It is known that the natural action of SL{k,Z) on R*^ is ergodic with respect to A. 
(See, for example, Zimmer's classic monograph |45|.) Therefore is a constant 
multiple cA of A. The constant c can be computed explicitly for a set such as the 
open unit ball B in the ||.||oo norm on R*^ defining the length function ^ on Z''. 
By assumption we know that 

#{z e Z*^ : z e S-nrB} ^ 

hm — — ; r — = 0. 



We also have 



and hence 



#{z e Z*^ : z e rB} 
lim . ,(5) 



limMi£^^.££lIll^=a(B). 



Therefore c = 6 and fi^ = 5X. The above argument in fact shows that every conver- 
gent subsequence, with r ^ oo, of /z^ s converges to dX and therefore lim ^r,s = ^X. 

□ 
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Remark 2.4. Let I < p < oo. Then the open unit baU in M'^' with respect to 
||.||p is "nice". Proposition 12. 31 apphed to being this ball, implies that Pp{S) — 
PociS) = S. 

Convention 2.5. As always, F — F{ai, . . . , ak) is the free group of rank k > 2 with 
free basis A ~ {ai, . . . , a^} and a : F ^ 'E'' is the abelianization homomorphism 
sending to in Z'^. We will denote a{w) by w. For n > 1, Bp{n) denotes the 
set of all ui e F with \w\a < n. Also, for a point x — (xi, . . . , Xk) € R'^ we denote 

by ||a;|| the ||.||2-norm of x, that is ||a;|| = \/j2i=i ^i- 

Notation 2.6. For an integer n > 1 and a point x e M*^ let 

7A(n - 1, {/ e : = xV^}) , -fA{n, {f e F : a{f) = x^}) 



Pn{x) 



2jA{n-l,F) '2jA{n,F) 



Thus Pn is a distribution supported on finitely many points of -^Z'"'. 

We need the following facts about the sequence of distributions p„. Of these the 
most significant is part (2) which is a local limit theorem in our context. It was 
obtained by Rivin and, independently and via different methods, by Sharp jHSI 
(specifically, we use Theorem 1 of jSH) for part (2) of Proposition 12 . 71 below) . 

Proposition 2.7. |35[ I38j Let k>2 and let pn be as above. Then: 

(1) The sequence of distributions p„ converges weakly to a normal distribution 
0^, with density n. 

(2) We have 

sup \pn{x)n''^^ — n(x)| — > as n ^ oo. 

(3) We have 

lim y^{p„(x) : X G j \fn and \ \x\\ > c} = 0. 

Theorem 2.8. Let C M'^ 6e a nice bounded open set. Then 

lim y p„{x/V^)^6m{n). 

n — ^oo — ^ 



Proof. We have 



n 



-'^/^ 5: n{y) + n-^l^ ^ ("'^ - n(y)). 



The local limit theorem in part (2) of Proposition 12 . 71 tells us that, as n ^ oo, 
each summand n^^'^Pniv) — n{y) of the second sum in the last line of equation 
above converges to zero and hence so does their Cesaro mean. Proposition 12.31 
implies that, as n oo, the first summand n^'^^^ n(?;) converges to 

yG-ijSnn 



5 [ nd\^ S%fl). 
Jn 



□ 
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We can now compute the strict asymptotic density of = a ^{S) in F and 
obtain Theorem El 

Proof of Theorem^^ RecaU that S* C Z*^ is an S'L(fc, Z)-invariant set and that 
S = p^{S). Proposition 12.21 imphes that in fact Poc,{S) exists and 5 = Poo{S). 
Moreover, as we have seen in Remark l2.4l for every 1 < p < oo the strict asymptotic 
density Pp{S) exists and Pp{S) = S — Poo{S). This proves part (1) of Theorem IXI 

To prove part (2) of Theorem E| we need to establish that the strict annular 
density cta(5') exists and that aA{S) = S. 

For c> denote := {x e R'' : \ \x\ \ < c}. Then lim m{nc) = 1. Let e > be 

c — >oo 

arbitrary. Choose c > such that 

mn,) - 1| < e/3 

and such that 

lim V{p„(x) : X S Z'^/V^ and ||a;|| > c} < e/6. 

n — *OD — ^ 

By Theorem 12.81 and the above formula there is some no > 1 such that for all 
n > riQ we have 



xesn^/n^lc 



< e/3 



and 
Let 



Q{n) 



J2{Pn{x) : X e ZVVn and ||a;|| > c} < e/3. 
7A(n - l,{w e F -.w € S}) jAin, {w G F -.w € S}) 



27A(n-l,F) 2-fA{n,F) 
For n > no we have 

#{w e F : iZJ G S*, \w\a = n — 1 and ||ii7|| < Cy/n} 
2jA{n-l,F) 
#{w € F -.w G S, \w\a = n and | Iwl | < Cy/n} 

2lA(n,F) + 
#{w F -.w S, {wIa = n — 1 and \\w\ \ > c^/n} 
2jA{n-l,F) 
#{w G F -.w £ S, \w\a = n and \ \w\ \ > c^/n} 



+ 



2lA{n,F) 

^ Pn{x/^/n) + ^ Pn{x/Vn) 

KesnVnQc xeSn{B.''~^/nna) 

In the last line of the above equation, the first sum differs from Stifle) by at 
most e/3 since n > hq and the second sum is < e/3 by the choice of c and uq. 
Therefore, again by the choice of c, we have \Q{n) ~ 6\ < e. Since e > was 
arbitrary, this implies that lim Q{n) = S, as claimed. □ 

n — *oo 

The following observation shows how to estimate the asymptotic density in terms 
of the annular density. 
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Proposition 2.9. Let Y C F be a subset such that the strict annular density 
S = (ta{Y) exists. Then 

S< liminf < limsup < 1 - ,^(1 - S). 



{2k -1)2 - n^^ pA{n,F)- n^oo PA{n,F)- (2fc-l) 

In particular, if < 6 < 1 then 

n^r ■rPA{n,S) pA{n, S) 

< limmt < iimsup r- < 1. 

oo pA{n,F) n^oo pA[n,F) 

Proof. Note that for n > 1 we have 7^(n, i^) = 2fc(2fc — 1)" and that, up to an 
additive constant, pA{n,F) = j^{2k — 1)". Denote a„ = 7^(n,y). We have 

-I -I „ 2fc-l I ^ 1 

-L / , 0,n \ ^ ^■ ""-1 2fe-2 2fe-2 

d ~ lim — — ^ H ^ -r = — lim ; 

n^oo 2^2fc(2fc - l)"-2 2fc(2fc - 1)"-!'^ 2"^co _A_(2fc-l)"-i 

Therefore 

. r PA{n,Y) . ^ ai H \- a„ ^ . . a„_i + a„ 

lim mi ■ = hm mi — ; > iim mi ■ — 



«^oo pA{n,F) n^oo _A_(2fc-l)« "^oo _A_(2fc-l)» 
2k — 2 . a„_i 2j,_2 + 2fe-2 ^ 2fc — 2 . O-n-l 2fe-2 + "»2F^ 

lim mt ; > — hm mi ■ 



2fc-l n^oo _A_(2fc-l)" -2fc-l n^oo _A_(2fc-l)" 

■ lim mt — • 



{2k - 1)2 VA^i" 2 kh{'2k- (2fc - 1)2 

Applying the same argument to the set F — Y, we get 

^■^■^^P.(n^^-r) 4fc-4 

n^oo pA(n,i^) - (2fc- 1)2^ ^ 

Therefore 

hm sup = 1 — hm ml ^ — < 1 — — -tt 1 1 — o I . 

n-.^ PA{n,F) n-oo pA{n, F) - {2k -1)2^ ' 



□ 



3. Spherical densities 

In this section we will prove Theorem [CI from the Introduction and, for the case 
of = 2, compute the "spherical densities" 

m^oo 7^ (2m, F) 

and 

lim 

m^oo 7yi(2m — \,F) 

This is done by computing the "spherical densities" for the set Vi{e) C F consisting 
of all points of Vi of even length and comparing it with the strict asymptotic density 
of the set Ui{e) C ll' of all elements of Z*^ of even 1 1.| |oo -length. The key point is 
that for n = 2m we have 7/i(2to — 1, Vi(e)) = and 7^(2m, Vi) — 'yA{'2m, Vi{e)). 
Therefore for the quantities from the definition of annular density we have 

1. 7A(2m,Fi(e)) 7^(2m - 1, yi(e)) ^ 7^(2m, T/i(e)) ^ jA{2m,Vi) 
2^ -fA{'2m,F) 7^(2m-l,F) ' 2jA{2m, F) 2jA{2m,F)- 
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This allows us to essentially repeat the proof of Theorem EI applied to the sets 
Ui{e) and Vi(e) — a^^{Ui{e)), except that instead of ergodicity of the action of 
SL{k,Z) we use the ergodicity of the action on of a congruence subgroup of 
SL{k,Z) that leaves Ui{e) invariant. 

Convention 3.1. We say that an element z = {zi, . . . , Zk) G 1.^ is even if ||2:||i = 
\zi\ + • • • + \zk\ is even and that z is odd if ||2:||i is odd. Similarly, w ^ F \s even if 
\w\a is even and w € _F is odd if \w\a is odd. Note that w ^ F is even if and only 
if a{w) G ll' is even. 

Let Gk be the set of aU M e SL{k, Z) such that M ^ Ik in SL{k, Z/2Z). Thus 
Gfc is a finite index subgroup of SL{k, Z) also known as the 2-congruence subgroup. 
Denote by Z'^(e) the set of all even elements in Z*^. Also denote Ui{e) :— f7inZ'^(e). 
Observe that Z'^(e) and Ui{e) are Gfe-invariant and that Vi(e) — a^^{Ui{e)). (The 
actual set- wise stabilizer of Z'^(e) in SL{k,'Z) contains Gk as a subgroup of finite 
index.) 

Proposition 3.2. Let S Q 1,^ he a subset such that 5 = Poa{S) exists and such 
that S is Gk-invariant. Then for every bounded nice open set O C M*^ we have 



lim fir,si^) — SX{fl). 

Proof. The proof is the same as for Proposition 12.31 The only difference is that 
instead of ergodicity of the ^^(fc, Z)-action on R*^ we use ergodicity of the Gk- 
action on R*"' with respect to the Lebesgue measure (see foi' the proof of this 
ergodicity). □ 

Let Pn{x) be defined exactly as in Notation 12. 61 

Theorem 3.3. Let VL ^ M.^ be a nice bounded open set. Let S C Z'' be a Gk- 
invariant subset such that 6 :— PooiS) exists. 
Then 

lim V p^{x/y/^) = dm{n). 

Proof. The proof is exactly the same as that of Theorem 12. 81 with the only change 
that instead of Proposition we use Proposition |^J □ 



Convention 3.4. From now and until the end of this section we assume that k = 2. 



Proposition 3.5. We have 

Poo{Ui{e)) = ^Poo{Ui) = 

Proof. Let r, s > 1 be real numbers. For X,Y G {A, O, E} we denote by XY{r, s) 
the number of all z = (zi, Z2) € J7i such that < zi < r, < Z2 < s and such that 
the parity of zi is X and the parity of Z2 is Y. Here A stands for "any", E stands 
for "even" and O stands for "odd" . 

Let n ^ l,m ^ 1 be integers. Then AA{n,m) — nm. We will also use — 
to signify the equality up to an additive error term that is o{nm). Note that 
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EE{n, m) = 0. Then we have 

EO{n, m) = A0{n/2, m) = AA{n/2, m) - AE{n/2, to) = 
AA{n/2, to) - 0E{n/2, m) AA{n/2, m) - EO{n/2, m) 



—AA{n,m) — —EO{n,m). 



Therefore 
3 



^EO{n,m) -AA{n,m) 



EO{n,m) OE{n,m) -AAin,m) 

o 



Hence EO{n,m) + OE{n,m) =' ^AA{n,m) which imphes 

00{n, to) = 00{n, to) + EE{n, m) =' ]-AA{n, m). 

o 



Since Pao{Ui) = we have 



hm 



AA{n,n) 



n — ^oo 



Therefore 



hm 



C(2) 

EE{n,n) +00{n,n) _ 1 



3C(2)' 



which imphes Poo{Ui{e)) = 3^^, as required. 



□ 



We can now compute the hmits for the spherical densities of the set of visible 
points for even and odd n tending to infinity for the case k = 2. 

Theorem 3.6. Let k — 2. We have 

jA{2m,Vi) 2 4 



rr}^7^(2m,F) 3C(2) tt^ 



and 



lim 



7A(2TO-l,yi) _ 8 



jj^(^2m — 1, F) TT^ 

Proof. The proof is essentially the same as that of Theorem 1X1 We present the 
details for completeness. 

For c> denote {x e R'^ : \ \x\ \ < c}. Then lim 01(f7c) = 1. Let e > be 

C — >C50 

arbitrary. Choose c > such that 

mnc) -1\< e/3 

and such that 

lim > {pn{x) : X e Tl? j \fn and ||a;|| > c} < e/6. 

By Theorem 13.31 and the above formula there is some no > 1 such that for all 
n > no we have 



< e/3 



and 



^{Vnix) : X e 1} l^/Ti and ||a;|| > c} < e/3. 
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For an even n > 2 let 

Q{n) := 

jA{n - l^iw e F -.w e Ui{e)}) 7A(n, {uj e F : w £ Ui{e)}) _ 

7A(n,{we F -.we Uije)}) 
^lA{n,F) 

In the above equality we use the fact that n is even and all the points of Ui{e) are 
even. 

For an even n > uq we have 

Q{n) = 

4l^{w e F -.W e Ui{e), \w\a = n-l and \ \w\ \ < Cy/n} 

2^A{n-l,F) + 
#{w E F -.w £ Ui{e), \w\a = n and ||w|| < c^/n} 
27A(ri,F) + 
#{w € F :W G Ui{e), \w\a = n — I and ||w|| > c^/n} 

2^A{n~l,F) + 
E F -.w E Ui{e), \w\a = n and \\w\\ > c-^/n} 

27A(ri,F) " 

In the last line of the above equation, the first sum differs from 3^(2) ^(^c) by 
at most e/3 since n > uq, and the second sum is < e/3 by the choice of c and uq. 
Therefore, again by the choice of c, we have \Q{n) — -j^^l < e- Since e > was 

arbitrary, this implies that lim Q{2m) — . Therefore 

Tn •■00 oCl^l 

hm — — - — 2 hm Q(2m) = = — . 

m^oo ^A(2m, F) rn^co 3^(2) TT"^ 

Together with the conclusion of Theorem ^ this implies that 

-fA{2m~l,Vi) 8 
nm — — — , 

m-^oc jA[2m ~ 1, F) TT^ 

as claimed. □ 



4. Test elements in the free group of rank two 

A subgroup iJ of a group G is called a retract of G if there exists a retraction 
from G to H, that is, an endomorphism <j) : G ^ G such that = (/'(G) and that 
0|^r = Idn- A retract H < G is proper if if 7^ G and H ^1. 

The following result is due to Turner |43|: 

Proposition 4.1. Let F be a free group of finite rank k > 2 and let w £ F. Then 
w is a test element in F if and only if w does not belong to a proper retract of F. 
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If _F is a free group of rank two, then a proper retract of F is necessarily cyclic. 
The following explicit characterization of retracts in this case is actually Exer- 
cise 25 on page 103 of Magnus, Karrass, Solitar [201 ■ We present a proof here for 
completeness. 

Lemma 4.2. Let F be a free group of rank two and let H = (h) < F be an infinite 
cyclic subgroup of F. 

Then H is a retract of F if and only if there is a free basis {a,b} of F such that 
h can be represented as h = ac, where c belongs to the normal closure ofb in F. In 
particular, if H is a retract of F then H is a maximal cyclic subgroup of F. 

Proof. Suppose first that H is a retract of F and that (p : F ^ F is a. retraction 
with 4>{F) — H. Choose a free basis x, y of F. Since H = (h) = {(f>{x), (j){y)) < F is 
infinite cyclic, the pair {x,y) is Nielsen equivalent to the pair {h, 1). Applying the 
same sequence of Nielsen transformations to (x, y) we obtain a free basis (a, b) of 
F such that (j){a) — h and 0(6) = 1. Then the kernel of (j) is the normal closure of 
b in F. 

Since is a retraction onto H, we have if){h) — h — <f){a). Hence a^^h E ker{(f)) 
and therefore h — ac, where c belongs to the kernel of (p, that is, to the normal 
closure of b, as required. 

Suppose now that for some free basis a,b oi F we have h — ac where c belongs 
to the normal closure of 6 in F. Consider the endomorphism ip : F F defined 
by ipia) — h, ip{b) = 1. Then, clearly, 4'{h) — h and is a retraction from F to 
H. ' □ 



We can now obtain an explicit characterization of test elements in free group F 
of rank with free basis A — {a, b}. We identify the abelianization of F with 1? so 
that a — (1, 0) and b — (0, 1). li x £ A and w £ F, then Wx denotes the exponent 
sum on x in w when w is written as a freely reduced word in A and w denotes the 
image of w in the abelianization of F. Thus w = (wa, Wb). 

Proposition 4.3. Let F be a free group of rank two. Let w £ F be a nontrivial 
element that is not a proper power in F. 

Then w is a test element in F if and only if there exists an integer n > 2 such 
that w is an n-th power in 1? . That is, w is not a test element if and only if w is 
visible in F. 

Proof. Suppose first that w is a test element but that W cannot be represented as 
an n-th power in for n > 2. Then gcd{wa,Wb) = 1. Hence there exist integers 
p and q such that pwa + qwh = 1. Consider an endomorphism (p : F ^ F defined 
by (p{a) — wP and (p{b) = w'^ . Then (p(w) — w and (p is not an automorphism of F 
since (p{F) is cyclic. Hence, by definition, w is not a test element in F , yielding a 
contradiction. 

Suppose now that w is an n-th power in 1? for some n > 2 but that w is not a test 
element. Then by Proposition l4. II w belongs to an infinite cyclic proper retract H 
of F . Since by assumption w is not a proper power in F , it follows that w generates 
H . Lemma l4 . 21 implies that for some free basis (ai, bi) of F we have w = aic where 
c belongs to the normal closure of bi in F . Hence when w is expressed as a word in 
ai, 6i, the exponent sum on oi in w is equal to 1, which contradicts the assumption 
that W is an n-th power in the abelianization of F . □ 
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Note that ii w E F ^ F{a, b) then w is an n-th power in for some n > 2 if 
and only if gcd{wa,Wfj) > 1. By convention we set gcd(0,0) — oo. 

It is weU-known and easy to prove that the set of proper powers in a free group 
is neghgible 1 : 

Proposition 4.4. Let F ~ F{ A) be a free group of finite rank k >2 with free basis 
A — {fli, . . . ,afe}. Let P be the set of all nontrivial elements of F that are proper 



powers. 
Then 



lnnl^^= hm ^^^1^ = 0. 



i^oo JA{n, F) n^oc pA{n, F) 
and the convergence in both limits is exponentially fast. 

Proof of Theorem\^ Since ^(2) — Theorem IdI now foUows directly from The- 
orem^ Proposition 14. 31 and Proposition 14.41 □ 

5. Open Problems 

As before, let F ~ F{A) be a free group of rank k > 2 with free basis A — 
{oi, . . . , Ofc} and let a : — > Z'^ be the abelianization homomorphism. 

Problem 5.1. Let fc > 3. Is the set of test elements negligible in F7 In view of 
Proposition this is equivalent to asking if the union of all proper retracts of F 
is generic in F. 

The proof of Proposition 14.31 shows that a visible element in F is never a test 
element and therefore by Theorem ^ the asymptotic density of the set of test 
elements in F is at most 1 — For fc > 2 we have < 1 — < 1 and 

lim 1 — = 0. Thus the asymptotic density of the set of test elements of F 

k^oo C,\k) 

tends to zero as the rank k oi F tends to infinity. 

Note that every free factor of F is a retract, but the converse is not true. As 
mentioned in the Introduction, the union of all proper free factors is negligible in 
F ^ whereas the union of all proper retracts is not since every visible element of F 
belongs to a proper retract. 

Problem 5.2. For fc > 2 find a subset 5" C Z*^ such that p|| 7^ CTA(a"H'5'))• 

Note that if such a set S exists then it is not invariant under the action of 
SL{k, Z) in view of Theorem IXI 

Problem 5.3. For w £ F define T{w) = if a{w) — and define T{w) to be the 
greatest common divisor of the coordinates of a{w) if a{w) 7^ 0. Let T,' be the 
expected value of T over the sphere of radius n in with respect to the uniform 
distribution on that sphere and let T„ = (T^_i + T'/J/2. What can one say about 
the behavior of T„ as n ^ oo7 

Using the results of this paper we can show that lim„^oo Tn = 00 for the case 
fc = 2. It also seems plausible that for each fc > 3 we have limsup^^^^ T„ < 00 and 
heuristic considerations allow us to conjecture that in fact lim„^oo 7n = ^%k^- 
similar question for Z'^ has been studied in detail by Diaconis and Erdos 10., who 
computed the precise asymptotics, as n — s- 00, of the expected value for the greatest 
common divisor of the coordinates, computed for the uniform distribution on the 
n X n-square in Z^. 
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Problem 5.4. Let G be a torsion-free one-ended word-hyperbolic group. Is it true 
that the set of test elements in G is generic with respect to the word-length? 

Although we do not know the asymptotic density of the set of test elements 
in a free group of rank A: > 3, one may still expect a positive answer to Prob- 
lem 15.41 especially if the hyperbolic group G is not just one-ended but also does 
not admit essential Z-splittings. In this case the structure of endomorphisms and 
automorphisms of G is much more restricted than in free groups. 

As we have seen, the set of proper powers is negligible in free groups of rank 
k > 2 but has positive asymptotic density in free abelian groups of finite rank. 
This raises the corresponding question about free groups in other varieties. It is 
possible to show that if G is a finitely generated nilpotent group and t > 2 then 
the set of t-th powers has positive asymptotic density in G. 

Problem 5.5. Let G be a finitely generated nonabelian free solvable group. What 
can be said about the asymptotic density of the set of all proper powers in G? 
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